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車載 品 買 の 画像 処理 を 実現 する 


マル チコ ア LSI と その ソフ トワ ウェ ア 開発 


ーー128 個 の CPU コア に よる 並列 処理 で 低 発熱 ・ 高 性 能 を 実現 する 


現在 , セー フ テ ィ 系 シス テム の 自動 車 へ の 搭載 が 進ん で いる . 
安全 性 の 向上 の た め , セン サ に よっ て 障害 物 の 有無 を 検出 する 
だ け で な く , 障害 物 が 何で ある の か , どの よう な 状況 に ある の 
か な ど を 認識 する こと が 要求 され て いる . そこ で 重要 と な る の 
が カメ ラ か ら 取 得 し た デー タ の 画像 処理 技術 で ある . ここ で は , 

NEC が 開発 し た 画像 処理 LSI の 概要 と その ソフ トウ ェ ア 開 発 
に つい て 解説 する . この LSI は 制御 用 プロ セッ サ の ほか に ., 画 
像 処理 用 と し て 128 個 の 8 ビッ ト CPU コア を 搭載 し て いる . 
これ ら の CPU コア が 並列 動作 する こと で , 画素 ご と で は な く 
ライ ン ご と に 処理 を 行え る た め , 低い 動作 クロ ッ ク で 求め られ 
る リア ル タ イ ム 性 (性能) を 実現 で きる と いう . (編集 部 ) 


日 本 に お ける 交通 事故 に よる 死者 の 数 は , 近年 減少 傾向 
に あり ます が , 平成 14 集 2002 年 ) に は 年 間 8362 人 も の 人 
が 交通 事故 で 亡くな っ て いま す . これ を 受け , 平成 15 年 

( 2003 年 ) に , 小泉 純一 郎 内 閣 総 理大 臣 が 談話 を 発表 し , 今 
後 10 年 間 で 交通 事故 に よる 死者 数 を 半減 きま 1 させ る と いう 
目標 を 掲げ まし だ ?. ちな み に , 警察 床 が 発表 し た 統計 資 
料 に よる と , 交通 事故 に よる 死者 数 は 平成 15 年 が 7702 人 , 
平成 16 舞 2004 年 ) が 7358 人 , 平成 17 邊 2005 年 ) が 

6871 人 と な っ て いま ず ?. 

欧米 で も 同じ よう な 傾向 が 見 られ ます . 例え ば , 欧州 で 
は 2000 年 の 交通 事故 に よる 死者 が 約 40000 人 で し た . こ 
れ を 受け , 欧州 交通 政策 白書 の 中 で 2010 年 に は 死亡 者 数 を 
20000 人 に まで 減ら す と いう 目標 を 掲げ まし だ ヶ ”. 


注 1: 具体 的 な 政府 目標 は ,「 10 年 間 で 2012 年 まで に ) 死者 数 5000 人 以下 
を 達成 ] と いう も の で ある . 


こう し た 目標 を 達成 する た め に は , 政府 国 ) や 自動 車 業 
界 , エレ クト ロニ クス 業界 な ど が 一 体 と な り , それ ぞ れ の 
立場 か ら 協力 し 合う こと が 必要 で す . 


人 | 自動 車 に お ける 画像 処理 の 必要 性 


自動 車 そ の も の に 焦点 を 当て て み ま し ょ う . 自動 車 の 
セー フ テ ィ ( 安全 ) 機能 は 大 きく 二 つ に 分 類 で きま す . 

ー つ は , 避け る こと の で き な い 事故 に 遭遇 し た と き に 衝 
突 エネ ルギー を 小さ くし て 乗員 の 安全 を 確保 する ,「 パッ 
シブ ・ セ ー フ ティ ( 受動 的 な 安全 性 )」 と 呼ば れる も の で す . 

も う 一 つ は 事故 に 遭遇 し な い 事故 を 未然 に 防ぐ ) 安全 技 
術 で ,「 アク ティ ブ ・ セ ー フ ティ ( 能動 的 な 安全 性 )」 と 呼ば 
れる も の で す . アク ティ ブ ・ セ ー フ ティ は , 「 走る 」,「 
が る 」,「 止ま る 」 と いう 自動車 の 基本 機能 が どの よう な 状 
況 に お いて も 正常 に 動作 すれ ば , いざ と いう と き に 思い ど 
お り に 自動 車 を 制御 で き , 安全 を 確保 で きる と いう 考え か 
た に 基づい て いま す . 


川 m 


最近 , 自動 車 メ ー カ は セン シン グ 技 術 を 駆使 し て , より 
高度 な だ アク ティ ブ ・ セ ー フ ティ 技術 の 研究 開発 や 製品 化 を 
進め て いま す . 例え ば , セン サ を 用 いて 前 方 の 障害 物 を 認 
識 し , 一 定 の 距離 以下 に な る と ブレ ー キ 操作 の 支援 減速 
制御 , 運転 者 へ の 警告 ) や シー ト ベル ト の 巻き 取り を 行う 
シス テム を 搭載 し て いる 自動 車 も あり ます . また , 夜間 , 
赤外線 を 照射 し て 人 や 障害 物 を 認識 し , 運転 者 に 注意 を 促 


パッ シブ セー フラ ディ リア ク デ ティ ブ : セー ニフティ 発熱 リアルタイム 画像 処理 IMAPCAR RISG 1DC, 


separate 型 変数 , 2 値 化 
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画像 処理 の 適用 , 較 
普及 台数 予測 較 
4 


要求 性 能 較 
50GOPS 一 
図 2 100GOPS + 人 , 
画像 認識 適用 アプ リケーション 

今後 , 運転 支援 シス テム に お いて , 
多種 多様 な 画像 認識 処理 が 要求 され , 
複合 的 で 複雑 な 画像 認識 処理 の 適用 


要求 性 能 較 


複合 化 の 進展 , 図 
高 機能 画像 認識 適用 図 


性 能 100GOPS 以 上 図 


+ 高 精度 距離 , 先行 車 凶 


反射 , 夜間 , 悪 束 - 却 。 雨 , 雪 な ど ) 図 
| EEEEE 
土 人 の 顔 , 照合 , 角度 図 

) | 韓 W 時 有り っ 
人 人 


動物 , 障害 物 , ガ ー ド レー ル 図 
衝突 防 上 機能 較 


画像 主流 追従 機能 鐘 


が 増大 する こと が 予想 され る . 図 中 , 
各 機能 矢印 ) の 上 に 認識 する べき 対 
象 を 挙げ て いる . 各 項 目 の 頭 に 付い 


10GOPS 以 下図 
白線 図 


が ウ 多 * 和民: 


本 稿 で 紹介 する 画像 処理 
LS( IMAPCAR) レ ベル 


宣 二 多 の 性 能 が 必要 な 領域 図 


| 


て いる 十 」 は ,「 それ まで の 認識 対象 


に 加え て 」 と いう 意味 . 従来 は セン サ 
( カメ ラ ) ご と に 個別 に 動作 し て 機能 


個別 で 実現 較 


レー タダ 主流 の 車間 中 市 御 


を 実現 し て いた が , 認識 対象 の 拡大 
に 伴い , 今後 は 複数 の セン サ が 連携 


実用 化 ・ 導 入 フ ェ ー ズ 図 


高 性 能 マ イコ ン + 専用 ASIC 
で 実現 で きる 領域 較 


( 複合 化 ) し て 実現 し て いく よう に な 
る だ ろう 


車 室内 監視 居眠り 防止 , 乗 具 検 知 ) 
* 画 像 認識 処理 図 


高 精度 位置 検出 鐘 
* 高 精度 GPS 


長 距離 セン サ 図 
s ミ リ 波 レー ダ 較 


広 
画像 


Ne 近 距 離 セ ン ザ 周辺 セン サ ) 
0 5 e 画 
< 画像 認識 処理 図 同人 計 加 

< レー ザ ・ レ ー タ 広角 ) 図 


図 1 安全 運転 支援 の た め の セ ン シ ン グ 技 術 

走行 環境 に お ける セン シン グ 技 術 の 実用 化 , 複数 の セン サ の 融合 に より 

対象 が 拡大 し , 認識 性 能 の 向上 が 進む . その 中 で も カメ ラ を 使用 し た 認 
( 画像 認識 ) は , 不可 欠 の 技術 と な る 


す シ ステ ム も 実用 化 さ れ て いま す . 
0 
よ , ミリ 波 レ ー ダ や レー ザ ・ レ ー ダ な ど を 中 心 と し た , 障 

9 認識 する シス テム で す . 今後 , 衣 

性 を さら に 向上 させ る た め に , 障害 物 は 人 間 か 車両 か , 

の よう な 標識 が 示さ れ て いる か , 運転 手 は 居眠り し て いな 

いか , 信号 は 何 色 に な っ て いる か な ど , より 細かい 情 報 を 
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- 製品 化 時 期 b 


正確 に 認識 する こと が 求め られ る よう に な り ま す . そし て , 
人 の 目 に 代わ る セン サ と し て , カメ ラ を 利用 し た 画像 処理 
技術 が 注目 され て き て いま ず 図 1). 

将来 的 に は , 多数 の カメ ラ を 用 い , それ ら の デー タ を 複 
合 し て 利用 する た め , 複雑 な 情報 を リア ル タ イ ム に 処理 す 
る こと が 求め られ る と 予想 され まず 図 2. これ に 伴う 処 
理 量 の 爆発 的 な 増加 も 容易 に 想像 で きま す . こう し た 流れ 
に 合わ せ て , 半導体 メー カ は 車載 機器 向け の 画像 処理 LSI 
を 開発 し , 複雑 な 情報 を リ アルタイ ム に 処理 する 環境 を 提 
供 で きる よう に 準備 を 進め て いま す . 


@ 従来 方 法 で は 性 能 と 発熱 ・ 柔 軟 性 が トレ ー ド オフ に 

アク ティ ブ ・ セ ー フ ティ を 実現 する た め の 画 像 処理 LSI 
は , 複雑 で 膨大 な 画像 情報 を リ アル タイ ム に , か つ 正 確 に 
処理 する 必要 が あり ます . これ に 加え て , 背景 や 照明 環境 , 
認識 対象 物 の 向き や 大 き さ , 見 え か た な ど , さま ざま な 状 
況 へ の 対応 が 不可 欠 で す . つま り , 高い 処理 性 能 だ け で な 
く , いろ いろ な 状況 天候 , 昼夜 , 道路 状況 , 走行 状況 な 
ど ) に 柔軟 に 対応 で きる プロ グラ マビ リティ も あわ せ 持 た 
な く て は な り ま せん . 

また , 車載 用 半導体 は それ その も の が 密閉 され た 容器 に 
入れ られ , 高温 の 車体 内 に 組み 込ま れ ま す . その た め , 信 
頼 性 を 確保 する た め に は 消費 電力 を 低減 し , LSI そ の も の 
の 発熱 量 を 抑え る こと も た いせ つ で す . 


4 クル 


ら %② 紹 の 
上 害 め 区 シス テス 


不足 分 を 補う た め に 動作 クロ ッ ク を 
高速 化 つ 発熱 増加 図 


要 不 ノ 
求 足 
性 分 
能 
4 
能 
Y 


処理 図 汎用 プロ セッ が DSP) 図 
図 3 従来 の 高速 化 へ の アプ ロー プ ( 汎用 プロ セッ サ や DSP) 
高 性 能 な 汎用 プロ セッ サ ま た は ディ ジタル 信号 処理 プロ セッ ザ ( DSP) を 用 い 
る 方 法 で は , 性 能 不足 を 動作 クロ ッ ク を 上 げ る こと で 解消 する . 動作 クロ ッ 
ク の 高速 化 高 性 能 化 ) に 比例 し て 発熱 量 が 増大 する . 車載 用 途 に は 不向き 


一 般 的 な 汎用 プロ セッ サ や ディ ジタル 信号 処理 プロ セッ 
DSP: digital signal processor), ある い は メデ ィ ア ・ 
プロ セッ サ 注 2 な ど は , 高い プロ グラ マビ リティ を 持ち , さ 
ま ざ ま な 状況 に 柔軟 に 対応 で きま す . し か し , リア ル タ イ 
ム 性 が 要求 され る 複雑 な 動画 認識 処理 に 応用 する に は 性 能 
が 大 きく 不足 し て いま す . これ ら の プロ セッ サ の 中 に は 
動作 クロ ッ ク を 極限 まで 上 げた 高 性 能 な も の も あり ます . 

この 場合 , 高 性 能 と 引き 換え に , 発熱 と 消費 電力 が 大 きく 
な り ま す . 低 発 熱 , 低 消費 電力 を 目 ざ す 車載 用 LSI と し て 
適当 と は いえ ませ ん パ 図 3). 

また 別 の 方 法 と し て , 専用 ASIG application specific 
integrated circuit) を 開発 する 方 法 が 考え られ ます . ハー 
ドウ ェ ア に よる 専用 回 路 を 作る こと で , 発熱 や 消費 電力 が 
低く , 高い 性 能 を も つ LSI を 実現 で きる 可能 性 が あり ます . 
た だ し , 専用 ASIC に は 開発 期間 の 問題 が あり ます . 加え 
て , さま ざま な 状況 に 対応 する た め に , それ ぞ れ の 状況 に 
応じ た 複数 の 専用 回 路 を 搭載 する 必要 が あり ます . この こ 
と は , チッ プ 面 積 コス ト ) の 増大 を 招き ます . また , 簡単 
に 仕様 を 変更 で き な い な どの 層 点 も あり まず 図 4). 

上 述 し た 二 つ の 折 裏 案 と し て , DSP コ ユア + 専用 回 路 で 実 
現す る と いう 解 な ども ある と 思い ます が , 両方 の 得意 と す 
る 分 野 を 持つ 反面 , 両方 の 弱点 も あわ せ 持 つこ と に な り ま 
ず 図 5). 


注 2: ここ で は , オー ディ オ , ビデ オ , デー タ , ネッ トワ ー ク ・ プ ロト コル 
な ど を 処理 する 複数 の チッ プ の 機能 を 統合 し , 1 チッ プ に 集積 し た マ 
ル チ プ ロ セ ッ サ の 総称 . 
注 3: IMAPCAR は 車載 用 途 を お も な 市 場 と し て いる が , 例え ば 監視 カメ ラ 
の 画像 処理 や ロボ ッ ト の 目 の 代 わり と な る 画像 処理 な ど に も 応用 で きる . 
注 4: IMAPCAR は, 128 個 の RISC コア が 同時 に 同じ 命令 を 実行 する SIMD 
( single instruction multiple data) 制御 方 式 を 採用 し て いる . 


図 4 従来 の 高速 化 へ の アプ ローG( ASIC) 


専用 ハー ド ウェア ( 例え ば ASIC) を 用 いる 方法 で は , 状況 に 応じ た 専用 回 路 
を 搭載 する 必要 が ある . 回 路 規模 が 大 きく な り , 組み 込み 用 途 に は 不向き 


(』 車載 用 傍 向 け 画 像 処理 LSI を 開発 


高 性 能 , 低 発熱 。 低 消費 電力 , そし て 高い 柔軟 怪 プロ 
グラ マビ リティ ) を 同時 に 実現 する た め に 筆者 NEC) は 
これ ら 従 来 の アプ ロー チ と は 別 の 方 法 を 用 いて , 車載 用 途 

画像 処理 LSfI IMAPCAR」 を 開発 し まし た 往 3. 


@ 128 個 の プロ セッ サ に よる 並列 処理 で 要求 仕様 を 実現 

本 画像 処理 LSI は , 128 個 の VLIW very long instruction 
words) 型 8 ビ ッ ト RISC コ ア を 1 チッ プ に 集積 し て いま す . 
各 RISC コ ア は 100MHz と いう 低 ク ロッ ク で 動作 し , 128 個 
の コア は 並列 動作 SIMD 制御 方 式 ま し ます . 

従来 の 画像 処理 は , 単 一 の プロ セッ サ で 画像 上 の 1 画素 
を 順番 に 処理 し まず 図 6). 一 般 に は , 原点 左上 画素 ) か 
ら 1 ライ ン 目 を 左 か ら 右 方 向 へ 順番 に 処理 し , 右端 まで 処 
理 し 終え た ら 2 ライ ン 目 を 処理 する と いう 流れ で , 最終 ラ 


2 
口 
を 
暫 2 
ム 
図 


特定 の 処理 の 高速 化 に し か 
使用 で き な い 較 


専用 演算 回 路 図 上 


図 5 従来 の 高速 化 へ の アプ ロー ヂ ( DSP コア 専用 回 路 ) 

汎用 CPU DSP) の 一 部 を 専用 回 路 化す る と いう 方 法 も ある . いい と こ 取 り 
の 折 表 案 で ある が , 専用 回 路 に し た 特定 処理 で し か 高速 化 は 望め な い . 専用 
回 路 部 分 を 多く すれ ば , ハー ドウ ェ ア に よる 専用 回 路 ASIC) と 変わ ら な く 
な っ て し まう 
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は 有 PE: プロ セッ サ ・ コ ア 図 


図 6 単 二 プロ セッ サ に よる 画像 処理 
単 一 の 高 性 能 プ ロ セ ッ サ で は , 画像 上 の 画素 を 順番 に 高速 に 処理 し て いく . 
これ を 点 型 」 処 理 と 呼ぶ 


イン の 右端 まで 処理 し て いき ます . この 処理 方 法 は , 1 点 
( 1 画素 ) ず つ 処 理 し て いく の で 点 型 」 と 呼ば れ ま す . し か 
し この 方 法 で は , 処理 能力 を 上げ る た め に 動作 クロ ッ ク を 
高速 に する と , 車載 品質 基準 を クリ ア で き な い と いう 問題 
が あり ます . 

本 画像 処理 LSI は , 128 個 の プロ セッ サ ・ コ ア 同社 で は 
これ を PE と 呼ぶ ) ご と に 独立 し た メモ リ ( 2K バ イト ) を 備 
えて いま す . この よう な アー キテ クチ ャ を と る こと で , 128 
個 の プロ セッ サ ・ コ ア が 連携 し て , 画像 の 2 次 元 面 K プ 
ロ セ ッ サ ・ コ ア ご と に 独立 し た メモ リ 上 ) で ライ ン 状 に つ 
な が っ た 一 連 の 画素 を 同時 に 処理 で きま す . この よう な 画 
像 の 並列 処理 手法 を 「 ライ ン 型 」 と 呼び ます . ライ ン 型 は , 
さら 水平 型 」,「 折り 返し 型 」,「 傾斜 型 」,「 自立 型 」 に 分 
類 で きま ず 図 7). 分 類 し た それ ぞ れ の 手法 を 活用 する 典 
型 的 な 画像 処理 に は , 以下 の よう な も の が あり ます . 

e 水平 型 : 各種 フィ ル タ , テン プレ ー ト ・ マ ッ チ ング , オ 


( b) 折り 返し 型 図 


( a) 水平 型 較 
図 7 IMAPCAR の 並列 処理 に よる 画像 処理 


( c) 傾斜 型 較 


プティ カル ・ フ ロー な ど 
e 折り 返し 型 : 回 転 」FFT( 高速 フー リ 工 変換 )、 ヒス ト グ 

ラム , 変形 な ど 
e 傾斜 型 : ディ ザ 化 な ど 
e 自立 型 : ラベ リン グ な ど 

ライ ン 型 は , 簡単 に 言え を ば, 同一 クロ ッ ク の 単 一 プロ セ 
ッ サ の 128 倍 の 処理 能力 が あり ます . 

も ちろ ん 性 能 は クロ ッ ク 周 波数 だ け で は な く , クロ ッ ク 
ご と に 発行 で きる 命令 数 , メモ リ 容量 , バス の バン ド 幅 , 
分 岐 遅延 な ど ,。 いろ いろ な 要素 が 複雑 に 絡み 合っ て 決定 さ 
れ ま す . し た が っ て , それ ら を 無視 し , 動作 クロ ッ ク と プ 
ロ セ ッ サ 数 だ け を 比較 し で 性 能 が 128 僅 」 と いう の は 少し 
乱暴 か も し れ ま せん . ここ で は , 大 ざっ ぱに それ くら い 高 
速 に 処理 で きる 可能 性 が ある , と と ら え て くだ さい . 


@ 100MHz 動作 で 2.4GHz 汎用 CPU の 21 倍 の 性 能 

ここ で は 具体 的 な 数 値 に より , 本 画像 処理 LSI の 実力 を 
測っ て み ま す . た だ し , 最新 の IMAPCAR を 用 いた 計測 値 
が な いた め , ここ で は 1 世代 前 の IMAP-CE 入 5 と いう LSI 
の 計測 値 を 紹介 し まず IMAPCAR は 2006 年 中 に 製品 化 を 
予定 し て いる ). IMAP-CE と IMAPCAR の 内 部 の 基本 構 
成 は まっ た く 同じ で す . IMAPCAR は , IMAP-CE の 回 路 
を さら に 最適 化し , 高速 化 の た め の 命令 を いく つか 追加 し 
た も の な の で , IMAP-CE の 数 値 よ り 遅く な る こと は 考え 
られ ませ ん . 

いく つか の 画像 処理 フィ ル タ を 用 いて , ベン チマ ー ク ・ 
テス ト ( 処理 時 間 計 測 ) を 行い まし 図 8). また ベン チマ 
ー ク 対象 は IMAP-CE と 24GHz 動作 の 汎用 CPU で , 入力 


: ライ ン 上 の 図 
ー 連 の 画素 較 


: 画像 較 


: プロ セッ サ ・【 
コア 凶 


( d) 自立 型 図 


IMAPCAR で は , 128 個 の プロ セッ サ ・ コ ア ( PE : processor element) が 連携 し , 画像 の 2 次 元 画面 上 で ライ ン 状 に つなが っ た 一 連 の 画素 を 同時 に 処理 する . こ 


れ 妊 ライ ン 型 」 と 呼ぶ 


注 5: NEC の プレ ス ・ リ リー ズ http://wwwanec.cojp/press/ja/0302/ 1001html) を 参照 の こと . 
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Canny ーー 1DG IMAP-CE) 図 
上 目 MMX/SSK 汎用 CPU) 岡 
スム ー ジ ング に 咽 還 還 還 汎用 CPU) 図 
13x 13 多 
メキ シカ ン ・ 
ハッ ト 
Hurst 二 a 
5x5 
八角 形 の 
局所 分 散 
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5X ? 風 
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図 8 IMAP-CE と 汎用 CPU の 性 能 比較 


画像 処理 で 一 般 的 に 使用 され る 画像 処理 フィ ル タ を 題材 に , 1DC, MMXSSE, 
C で プロ グラ ム を 作成 し て 処理 時 間 の 計測 を 行っ た . ベン チマ ー ク ・ テ スト 
に 使っ た 画像 処理 フィ ル タ は , グラ フ の 上 か ら Canny フ ィ ル タ ( エッ ジ 検 出 ), 
スム ー ジ ング ・ フ ィ ル タ ( 平滑 化 ), 13X 13 メ キシ カン ・ ハ ッ ト ・ フ ィ ル タ , 
Hurst フ ィ ル タ ( エッ ジ 検 出 ), 5X 5 八角 形 局所 分 散 値 に 基づく エッ ジ ・ フ ィ 
ル タ , ガウ シア ン 型 重み の 5X 5 平均 値 フィ ル タ 


間 生 8 
語 . 詳細 は 後述 ) で 記述 し た も の を IMAP-CE で 実行 し た 
と き , 言語 で 記述 し た も の を 汎用 CPU で 実行 し た と き , 
そし て MMX/SSE 命令 6 を 効率 的 に 使用 し た アセ ン ブ 
リ ・ コ ー ド を 汎用 CPU で 実行 し た と き の そ れ ぞ れ の 処理 時 
間 を 計測 し まし た . 結果 は 図 8 の と お り で す . 

100MHz 動作 の IMAP-CE は , 24GHz 動作 の 汎用 CPU 
と 比べ て , MMX/SSE コ ー ド の 場合 に 2~ 13 催 平均 7 
倍 ), C 記 述 の 場合 に 6 21 借 平均 12 倍 ) 高速 で ある と い 
う 結果 を 得る こと が で きま し た . これ は , 画像 処理 の ご く 
一 部 分 の フィ ル タ に つい て の み の 結 果 で , プロ グラ ム の 作 
り か た も 一 例 で し か あり ませ ん . よっ て , 大 規模 な 画像 処 
理 ア プリ ケー ショ ン の 場合 , プロ グラ ミン グ の 方 法 や その 
ほか の 要因 が 関係 する た め , その まま 当て は まる 数 値 で は 
な いか も し れ ま せん . し か し , 動作 クロ ッ ク ( 100MHz と 
24GHz ) を 比べ て も IMAP-CE が 十分 高速 で ある こと は わ 
か る と 思い ます . 

図 9 は , IMAPCAR を 使っ た 画像 認識 アプ リケーション 
の 一 例 で , 先行 車両 検出 と 白線 検出 を 行っ て いま す . 処理 


ら ぷ % 多 の 


SD 
みあ 才 あみ シス の 


図 9 IMAPCAR に よる 先行 車両 検出 の 例 


いろ いろ な 展示 会 で 行っ た IMAPCAR の デモ ンス ト レー ショ ン の 一 場面 . 先 
行 車両 認識 と 白線 認識 を 行っ て いる . 処理 時 間 は 約 30ms で , 毎 フ レー ム 処 
理 リア ル タ イ ム 処 理 ) し て いる 


時 間 は 約 30ms で 図 9 の 右上 の 表示 を 参照 ). 


並列 動作 を 意識 し た ソフ トウ ェ ア 開 発 


IMAPCAR の 特徴 で ある , 128 個 の プロ セッ サ ・ コ ア に 
よる 並列 処理 を 高級 言語 で 記述 で きる よう に , C 言 語 に 必 
要 最 低 限 の 仕様 拡張 を 施し 1DG One Dimensional C)」 
と いう 拡張 C 言 語 を 新た に 開発 し まし た . 

IMAPCAR の ソフ ト ウェ ア 開 発 環境 は , 1DC 言 語 か ら 
VLIW コー ド を 生成 する コン パイ ラ や 直感 的 に 画像 処理 プ 
ログ ラム を デバ ッ グ する た め の 各 種 ツ ー ル を 統合 し た GUI 
付き 1DC 用 ソー ス ・ デ バッ ガ , ビデ オ 割 り 込み 処理 を 含む 
標準 関数 ライ ブラ リ , 数 多く の サン プル と ド キュ メン ト か 
ら 構 成 さ れ て いま ず 図 10). 


人 @ C 言 語 か ら 1DC 言 語 へ の 拡張 
言語 の 拡張 部 分 は , 大 きく 以下 の 3 種類 に 分 ける こと 
が で きま す . 
e 各 プ ロ セ ッ サ ・ コ ア PE) に それ ぞ れ 実体 が 存在 する 変 
数 を 定義 する た め の 新 し い デ ー タ 型 : separate 型 sep 


注 6: 米国 Intel 社 の マイ クロ プロ セッ サ で ある Pentium, Pentium HK MMX 命令 ), Pentium 四 以 際 SSE 命令 ) に 搭載 され て いる マル チ メ デ ィ ア 系 の 拡張 命令 
セッ ト . 浮動 小数 点 演算 用 レジ スタ を 有効 に 活用 し , 同時 に 複数 の デー タ を 処理 する こと に より , 音声 ・ 画 像 関係 の 処理 を CPU の み で 高速 に 実行 で きる . 
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ファ イル | 詩 定 


Okeb0-0x640 (02912@)= を 91 


! scale2dx0 


pedata-window 


scele-window0 (sdbiman-3.0) 
7 イル 表記 


lc [Bng 01 


イル 実行 デオ 実行 ブレ イク 表示 ツー ル 読 定 ソー 和 切 符 


1 
reload 回 comr ョ tep | next 上 


図 10 

開発 ツー ル 

IMAPCAR 用 の GUI デ バッ ガ 
( sdbimap) の 画面 例 . 画像 処理 
プロ グラ ム の デバ ッ グ や チュ ー ニ 
ング を 効率 良く 行う た め の 各 種 ツ 


ー ル が 統合 され て いる 


Sep uns1gned char sa[240] : 
// 240 行 分 の 1 バイ ト 画素 , 各行 は 128 画 素 幅 較 
// sep 型 へ の ポイ ンタ 較 


BeD un81gned Cha エ メ * 8D: 


8D = 88: 


SD 


PE126F 一 PE127 


PE0ーPE127: 各 プ ロ セ ッ サ ・ コ ア 区 


図 11 separate 型 変数 の 配置 イメ ー ジ 

separate 型 は , IMAPCAR の 並列 処理 を 行う うえ で も っ と も 重要 な デー タ 
型 で ある . separate 型 変数 の 動き を イメ ー ジ で きる よう に な る こと が , 高 
速 な プロ グラ ム を 作成 する 第 一 歩 と な る 
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と 省略 可能 ) 
esep 型 の 変数 を 操作 する た め の 新 し い 演 算 子 : :>, 

EL SE 逢う 36 3) 。 5 ョ 
e 聞 列 処理 を 行う た め の 新 し い 制 御 文 : mif …me1se, 

mitfa …me1sea, mwh1le, mftor, mdo 

以下 に , それ ぞ れ の 拡張 部 分 を 簡単 に 説明 し ます . 

1) separate 型 変数 

geparate 属性 を 持つ 変数 を 宣言 する に は , 変数 宣言 時 
に separate 修飾 語 を 変数 に 先立っ て 付け る よう に し ます . 
通常 。 128 個 の プロ セッ サ ・ コア PE アレ イ ) で 処理 を 任せ 
る デー タ は , この separate 型 変数 に な り ま す . つま り , 
1DC で 並列 アル ゴリ ズム を 扱う プロ グラ ム を 記述 する 場合 
の 主役 で す . separate は 省略 形 sep と 記述 する こと も で 
きま す . 

IMAPCAR の 場合 , PE アレ イ に は 128 個 の PE が 並列 に 
配置 され て いま す . よっ て , 以下 の よう に sa を 宣言 する 
と , プロ セッ サ ・ コ ア そ れ ぞ れ の メ モリ 上 に char 型 の 変 
数 が 確保 され る こと に な り ま す . 


SeDp Char 84: 


ら % 紹 の 


て 2 
の 込め の シス テム 


|2 ル 


1nt d, ez と 制御 用 プロ セッ サ 上 で 演算 較 
sep char a, b: と PE アレ イ 上 で 演算 較 
sep char c, ary[256] と PE アレ イ 上 で 演算 較 


ba op Ci 


b 三 : >a: (or: <a: ) 


mif(c) b 三 ai 


a 円 量 央 央 還 画 男 較 男 a 回 古 圏 財 固 圏 固 較 較 3080W WO HO OO 
op op op op op op op op op 上 

ETTTTT1 較 陸 SSSSSSS 還 症 ELLTTL 
便 NRGSUEIN b 還 国男 国 目 国 還 回 6 滞 

b 円 同 叶 財 還 画 男 園 較 


( a) sep 変 数 の 演算 較 ( b) PE 間 の デー タ 転送 図 ( c) PE グル ー ピ ング 較 


d 三 知 川 ai 


(or: &&a: ) 


a 三 ay []: as leill 三 di (or a 三 d 還 ) 


中古 画 画 還 


sy | Or/And 
d E3 


( d) イン デック ス ・ ア ドレ ッ シ ン グ 図 ( e) 特定 PE へ の デー タ 設 定 ま た は 取り 出し 凶 ( f) 全 PE の 論理 和 ま た は 論理 積 較 


図 12 6 種類 の 拡張 演算 記述 
言語 に separate 型 変数 を 扱う た め の 命令 を 追加 し た も の が 1DC 言語 で ある . IMAPCAR で は , これ ら の 追加 命令 を 効率 良く 使っ て , プロ グラ ミン グ を 行う 


フト 前 の デー タ と 同じ に な り ま す . 
3) PE 選択 演算 子 

geparate 型 デー タ 上 の 任意 の 場所 の デー タ に 対す る 参 
照 で は , PE 選択 演算 子 と 呼ば れる : [と :] を 使用 し ます 


separate 型 は , 配列 も 宣言 で きま す . 図 11 は , sepa- 
rate 型 の 配列 イメ ー ジ と ポイ ンタ ・ イ メー ジ で す . 単純 
な separate 型 の 場合 , 各 プ ロ セ ッ サ ・ コ ア に 同じ サイ ズ 
の メモ リ が 1 個 ず つ 確 保 1 ライ ン 分 ) さ れ ま す が , 配列 の 


場合 は それ が 縦 に 積ま れる イメ ー ジ に な り ま す . 図 11 の ( 図 12 e)). 例え ば separate 型 変数 c の 100 番 目 の プ ロ 
場合 , PE アレ イ 上 に 240 ラ イン 分 の メ モリ が 確保 され ま セッ サ ・ コ ア の デー タ に アク セス し た い 場 合 , c: [100:] 
す . また , separate 型 に も ポイ ンタ 演算 子 が 使え ま と 記述 し ます . こう する こと で , 100 番 目 の プ ロ セ ッ サ ・ 
す . 図 11 は , ポイ ンタ 変数 sp に 配列 sa の 先頭 アド レス コア の デー タ を 取り 出し た り 設定 し た りす る こと が で き 
( gsa [0] ) を 代入 する 例 で す . C 言 語 と 同じ よう に 記述 で ます 。 

きる こと が わか り ま す . し か し , この 演算 子 は 特定 の プロ セッ サ ・ コ ア の 番号 を 
2) PE 間 デ ー タ 転送 演算 子 指定 する た め , 指定 し た 以外 の プロ セッ サ ・ コ ア は 動い て 


いな いこ と に な り ま す . つま り , 本 画像 処理 LSI の 最大 の 
は , :> や :< と いう 演算 子 を 使用 し ます . プロ セッ サ ・ コ 特徴 で ある 並列 処理 が 生か され な い 使え な い ) こ と に な り 
ア 上 の デー タ を ビッ ト 列 に 見 立て る と , C 言 語 に お ける ビ ます . 処理 速度 を 上 げ る た め に は で きる だ け こ の 演算 子 を 
ッ ト 列 を シフ ト する 場合 の << や >> と いう 演算 子 に 似 て い 使用 し な いよ うな プロ グラ ミン グ を 心がけ る こと が た いせ 
ます . た だ し , C 言 語 の ビッ ト ・ シフ ト 演算 子 の 場合 , シ も MG 

フト に よっ て 空い た ビッ ト に ば 0O が 入り ます . 一 方 , 1DC また , 図 14 a) に 示す よう に, EE 

で は , 右 シ フト :< の 場合 は あふ れ た 先頭 の デー タ が 空い た の 演算 も 可能 で す . 例え ば , b=a+c: と 記述 すれ ば 

プロ セッ サ ・ コ ア の デー タ と な り ま ボ 図 12 b)). つま り , separate 型 変数 どう し を 足し 算 し ます . こ PE 選択 
128 回 シフ ト ( b=a : <128 ある い は b=a : >128 ) する と , シ 演算 子 を 強引 に 使う と , 


プロ セッ サ ・ コ ア 間 の デー タ を シフ ト ( 移動 ) す る と き 
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For(d=0, d<128, dr++) { 
logllKelal 二 ce TE eg llea 貞 


) 


と な り ま す . C 言 語 風 に separate 変数 を 配列 の よう に 使 
と が で きま 0 か な り 不 経済 な 書き か た で ある こと 
が わか り ま す . 
4) PE デー タ 集計 演算 子 
:| | と:sgg は , separate 型 デ ー タ の すべ て の プロ セッ 
コメ PE) 上 の 値 に つい て 論理 和 , ke 求め る PE 
ー タ 集計 演算 子 で ボ 図 12 f)). 例え ば , 次 の よう な 値 
時 separate 型 変数 a,。 b, c に つい て 考え ます . 
e 変数 a: PE 番号 0 の 値 三 255, PE 番号 1~ 127 の 値 =0 
e 変数 b: PE 番号 0~ 127 の 値 三 255 
e 変数 c: PE 番号 0~ 127 の 値 =0 
この 場合 , :| |a は 真 , :sga は 偽 に な り ま す . 同様 
に , :| 5 および:ssb は 真 , :| |c お よび :ggc は 偽 に な 
) ます 。 
5) PE デー タ 初期 化 演算 子 
separate 型 変数 の プロ セッ サ ・ コ ア 上 の 値 と し て , そ 
れ ぞ れ に 異な る 定数 を 設定 する 初期 化 演算 子 が : (と : ) で 
す . 上 述 の PE 選択 演算 子 を 用 いて , 定数 を それ ぞ れ 設定 
する こと も で きま す . た だ し , 初期 化 演算 子 は コン パイ ル 
時 に 定数 展開 され る の で , 初期 値 の 設定 を 行い た い 場 合 は 
この 演算 子 を 使用 し た ほう が 高 性 能 な プロ グラ ム を 記述 で 
きま す . 記述 は , 


geparate 型 変数 王 : (定数 , 定数 , … :): 


と な り ま す . この 記述 の よう に 設定 し た い 数 値 を 羅列 する 
方 法 で す が , 同じ 数 値 を 繰り 返し て 設定 し た い 場 合 は 下記 
の よう な 記述 も 行え ます . 

geparaEe 型 変数 三 : (定数 : 繰り 返し 回 数 ) 


また , 記述 し た 定数 の 数 が プロ セッ サ ・ コ ア の 数 に 満た 
な い つま り 128 未 満 ) 場 合 , 足り な い 残 り の 部 分 に ば O 


が 設定 され ます . 最後 に 記述 し た 定数 を 意図 的 に 残り の 部 
分 に 埋め る 場合 , 最後 の 定数 の 後ろ に カン マ ( ,) を 記述 し 
ます . 


6) PE 選択 分 岐 文 
言語 の if ^ e1se 文 と 同じ よう に , separate 型 変数 
に 対す る 選択 分 岐 文 と し て mif>melse が あり ます 
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( 図 12 c)). separate 型 変数 の すべ て の プロ セッ サ ・ コ 
ア 上 の 値 に 対し て , いっ せい に if 文 を 実行 し ます . mtf 


me1se 文 は , 以下 の よう に 記述 し ます . 


Bt 福 (g91U) ea 


me1se 文 2 (me1ge 文 は 省略 可能 ) 


式 1 の 値 は , か な ら ず separate 属性 を 持っ て いる 必要 
が あり ます . また , 文 1 は 式 1 の 値 が ゼロ で な い プ ロ セ ッ 
サ ・ コア 上 で , 文 6 は 式 1 の 値 が ゼロ の プロ セッ サ ・ コア 
上 で 実行 され ます . 

な お , mitf 文 の 式 1 の 条件 に よっ て , 実行 され る プロ セ 
ッ サ ・ コ 双 アク ティ ブ な PE) と 実行 され な い プ ロ セ ッ サ ・ 
コア 非 ア クティ ブ な PE) が 決ま り ま す . ここ で 決定 され 
た アク ティ ブ 状 態 , 非 ア クティ ブ 状 態 は , 文 1 文 2 の 中 
で は , ネス ト 条件 や 関数 コール に か か わら ず , miE 
me1se 文 を 抜け る まで ずっ と 有効 で す . と くに 関数 コー ル 
発 で も プロ セッ サコ ア の アタ ティブ , 恒 ア クティ ア の 状 

に 変化 が な いこ と に 注意 が 必要 で す . miE て me1se 文 
は , プロ セッ サ ・ コ ア の 状態 を 決 窟 選択 ) す る 制御 文 で あ 
る と も いえ ます . 

7) PE デー タ 代入 演算 子 

= は 。 プロ セッ ウサ ・ コ ア の 状態 アク ティ ア , 非 ア ク 
デイ プ ) に か か ね ら 6 す 。 す べ て の プロセ w サ ・ コ ア 上 で 
geparate 属性 の 変数 へ の 代入 処理 を 行う よう に 指定 する 
代入 演算 子 で す . 下記 の よう に, 明示 的 に すべ て の プロ セ 

ッ サ ・ コ ア へ separate 型 デ ー タ を 代入 し た い 場 合 な ど に 
使用 し ます . 


Sep nt a, b: 
a := b:  // 全 PE 上 の b 値 を 全 PE 上 の a に 代入 する 


8) PE 選択 分 岐 文 

mifa- me1sea 文 は , 現在 の プロ セッ サ ・ コ ア の 状態 
( アク ティ ブ , 非 ア クティ ブ ) に か か わら ず , か な ら ず 条件 
式 を すべ て の プロ セッ サ ・ コ ア 上 で 実行 し ます . つま り , 
選択 分 岐 文 mntf melse の ネス ト 内 で mifa ^ me1sea を 
使用 し た 場合 , mifa の 条件 式 は mif の 条件 式 に 左右 され 
る こと な く , すべ て の プロ セッ サ ・ コ ア 上 で 実行 され ます . 
mifa>me1sea 文 は , mif > me1se 文 と 同じ よう に 記述 
し ます . 


mifa( 式 1 ) 文 1 


ら %⑳ め 65② 
の ゥ シン の 6) の セン) 


1 
揚 あ 


me] sea 文 2 (me1sea 文 は 省略 可能 ) 


mifa 文 は , mif 文 よ り も ネス ト を 考慮 し な い 分 だ け 効 
率 的 な か コード が 生成 され ます . プロ セッ サ ・ コ ア が アク テ 
ィ ブ 状態 か 非 ア クティ ブ 状 態 か を 考慮 する 必要 が な い 場 合 , 
mifa 文 を 使用 し た ほう が 高速 な ユー ド を 生成 で きま す . 

9) PE 選択 ルー プ 文 
言語 の whi1e 文 と 同じ よう に , separate 型 変数 に 対 


ロロ ロ 


する ルー プ 文 と し て mwhi1e 文 が あり ます . mwhi1e 文 は , 


すべ て の プロ セッ サ ・ コ ア 上 で いっ せい に whi1e 文 を 実行 
し ます . mwhi1e 文 は , 以下 の よう に 記述 し ます . 


mwhi]1e( 式 1 ) 文 1 


文 1 の 実行 は , 式 1 の 値 が 真 の プロ セッ サ ・ コ ア 上 で の 
み 実 行き れ ま す 。 つま り , ルー プ は すべ て の ブロ ギ セッ サ ・ 
コア 上 の 式 1 の 値 が 偽 こ な る まで 繰り 返さ れ ま す . 

10) PE 選択 ルー プ 文 
言語 の For 文 と 同じ よう に , separate 型 変数 に 対す 


ロロ 


| ] 
mn IMAPCAR の main( ) 関数 
IMAPCAR で は , main () 関数 の 中 で return 文 を 使う こと が で き 
ます . 組み 込み 系 の プロ グラ マ の 方 は , main () 関数 の 中 で return 
文 が 使え る と いう と , 疑問 に 思わ れる か も し れ ま せん . ソフ ト ウェ ア 
技術 者 の 化石 の よう な 存在 の 筆者 も その 一 人 で し た . 筆者 に と っ て 
main () 関数 は , スタ ー ト アッ プ ・ ル ー チ ン の 最後 に 呼ば れ て , 無限 
ルー プ で ぐる ぐる 回 る も の みた いな イメ ー ジ が あり ます . IMAPCAR 
の プロ グラ ミン グ を 始め た ころ は , 「 main () 関数 で return? どこ 
へ return? ん ん 7? 」 と いう 感じ で し た . 
で は な ぜ IMAPCAR で は , main () 関数 の 中 で return 文 が 使え る 
の で し ょ うか ?⑦ それ は , IMAPCAR と 一 般 的 な 組み 込み マイ コン で 
は , man () 関数 の 位置 づけ 注 ^+1 が 少し 異な る か ら で す . これ は , 
IMAPCAR プ ログ ラム を 組み 始め て 最初 に 疑問 に 思う こと の 一 つ で も 
あり ます . 
図 A-1 に 


IMAPCAR に お ける main () 関数 の 実行 の 概要 タイ ミン 


maitt ) 関 数 の 実行 開始 


グ ) を 示し ます . main () 関数 以外 に 無限 に ルー プ し て いる 人 箇所 が あ 
り ま す . つま り IMAPCAR で は , main ( ) 関数 は 割り 込み 関数 の 一 つ 
な の で す . 指定 され た タイ ミン 図 A-1 で は EVEN_END ま 42) で 
ビデ オ 割 り 込み が 発生 し , main () 関数 が 呼び 出さ れ ま す . man () 
関数 で は , 取り 込ん だ 1 フレ ー ム 分 の 画像 デー タ に 対す る 処理 を 実行 
し ます . し た が っ て , main () 関数 で return 文 を 実行 し て も , 無限 
ルー プ 部 分 に 戻る だ け で お か し な 動作 を 行う こと は あり ませ ん . 
maan ( ) 関数 が 割り 込み 関数 の 一 つ で ある こと が わか れ ば , return 
文 が 書け る こと も 納得 で きま す . 

図 A-2 に , main () 関数 の 処理 時 間 と ビデ オ 割 り 込み の 関係 を 示し 
ます . 通常 , man () 関数 は 33ms 間隔 で 呼び 出さ れ ま す . し か し , 
処理 に よっ て は その 時 間 内 に main () 関数 が 終了 し な い 図 A-2 の ビ 
デオ 割り 込み 2 回 目 ) こ と も 考え られ ます . その よう な 場合 , さら に 
次 の ビデ オ 割 り 込み が 発生 する まで main () 関数 の 起動 が 待た され ま 
す . man () 関数 の 実行 中 に 次 の ビデ オ 割 り 込み 多重 割り 込み) は 発 
生 し ませ ん . この 間 に 入 力 さ れ た 画像 図 A22 の 3 フレ ー ム 目 ) は, 処 
理 さ れる こと な く 捨て られ て し まい ます . 


無限 ルー プ 


1 
1 


mait ) 関 数 の 実行 終了 
EVEN_END ビ デオ 割り 込み 図 


図 A-1 mair ) 関 数 の 起動 タイ ミン グ 


IMAPCAR の main () 関数 の 起動 イメ ー ジ . 一 般 的 な 組み 込み マイ コン の 
main ( ) 関数 と は , 少し 異な る こと に 注意 する . IMAPCAR の main () 関 
数 は , 割り 込み 関数 に 分 類 さ れる 


1 フレ ー ム 目 入力 了 図 2 フレ ー ム 目 入力 図 3 フ 
( 33ms) 凶 ( 33ms) 図 


0 フレ ー ム 目 入力 図 
( 33ms) 図 


ビデ オ 割 り 込み 図 
2 回 目 図 


図 A-2 mair ) 関 数 の 実行 時 間 と 割り 込み の 関係 


ビデ オ 割 り 込み 図 
1 回 目 図 


main () 関数 の 処理 が , 次 の 割り 込み タイ ミン グ ま で に 終了 し た 場合 と , 終了 し 


は 無視 され る 


ここ で の 説明 は , すべ て 開発 ツー ル に 含ま れ て いる 標準 関数 ライ ブ 
ラリ を 使用 し た 場合 で ある . ユー ザ が 標準 関数 ライ ブラ リ を 使用 せ 

ず すべ て 自作 し た 場合 は 当て は ま ら な い . 

: IMAPCAR で は , main () 関数 実行 の タイ ミン グ を 以下 の 4 種類 の 
中 か ら 選択 で きる . 1) プロ グラ ム 開 始 時 に main () 関数 を 1 回 実行 
し , プロ グラ ム 実 行 を 停止 する , 2) ビデ オ 回 路 の EVEN_ENU 偶 
数 フィ ー ル ド 終了 時 ) 割り 込み に 同期 し て 実行 する , 3) ビデ オ 回 路 

ENI 奇数 フィ ー ル ド 終了 時 ) 割り 込み に 同期 し て 実行 する , 


の ODD 
4) EVEN_END, ODD_END の 両 割り 込み に 同期 し て 実行 する . 


注 A-1: 


レー ム 目 入力 図 
( 33ms) 図 


ー= main 関 数 の 実行 較 
( 矢印 の 長 さ は 実行 時 間 ) 較 
ビデ オ 割 り 込み 図 
4 回 目 較 


ビデ オ 割 り 込み 図 
3 回 目 較 


な か っ た 場合 の 概念 図 . 次 の 割り 込み に 問 に 合わ な い 場 合 は , その フレ ー ム 
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る ルー プ 文 と し て mfor 文 が あり ます . mfor 文 は , すべ て 
の プロ セッ サ ・ コ ア 上 で いっ せい に for 文 を 実行 し ます . 


mfor 文 は , 以下 の よう に 記述 し ます . 


iije((sedl 2 5g 必 550 ) 5 


文 1 は , 式 2 の 値 が 真 の プロ セッ サ ・ コ ア 上 で の み 実 行 
きれ ます . つま り ル ー プ は , すべ て の プロ セッ サ ・ コア 上 
の 式 2 の 値 が 偽 に な る まで 繰り 返さ れ ます. 

11) PE 選択 ルー プ 文 

C 言 語 の do^ whi1e 文 と 同じ よう に , separate 型 変 
数 に 対す る ルー プ 文 と し て mdo~ mwhi1e 文 が あり ます . 
mdo~mwhi1e 文 は , 以下 の よう に 記述 し ます . 


mdo 文 1 mwhi1e ( 式 1 ) 


@ 2 値 化 の 画像 処理 プロ グラ ム を 作成 する 

それ で は , 具体 的 に 1DC を 使用 し た 画像 処理 プロ グラ ム 
作 う て み る こと に し ます . 

一 般 に 画像 処理 の 多く は, 「 入力 され た 画像 に 対し て , な 
ん ら か の 数 値 的 な 処理 を 行っ て 情報 を 出力 する こと 」 と い 
えま す . 例え ば , 入力 し た 画像 に 対し て 処理 を 加え, 再び 
画像 と し て 出力 する こと や , 入力 し た 画像 か ら な ん ら か の 
情報 を 抽出 し て , 別 の 結果 と し て 出力 する こと ( 文字 の 読 
み 取 りや 認識 ) な ど で す . つま り 画像 処理 プロ グラ ム と は , 
それ ら の 数 値 的 な 処理 を 行う た め の プ ログ ラバ (ソフ トウ 
ェ エア) と いう こと に な り ま す . 

画像 処理 プロ グラ ム に は , 教科 書 に 載っ て いる お 手 本 の 
よう な も の か ら , 新しい 考え か た を 取り 入れ た 斬新 な も の 
まで , 多数 の アル ゴリ ズム が 存在 し ます . さら に , 高速 化 
や 正確 さ の 追求 な ど , 最適 化 手 法 の 違い も あっ て , 同じ 目 


リス ト 1 C 言 語 に よる 点 型 処理 アル ゴリ ズム 

面 2 次 元 配列 ) を 持つ 画像 を 処理 する と き の 汎 用 プロ セッ サ を 使用 し た アル 
ゴリ ズム の 一 般 的 な 形 . 行 の 画素 を 順番 に 処理 し て いき , 行 の 最後 で 次 の 行 
の 先頭 へ 折り 返し て いく 方 法 


for(y=0 : < 画像 の 行 数 , y++) { 
For(x=0 , x< 画 像 の 列 数 , x++) { 

if (注目 画素 輝度 < 127) { 
出力 輝度 = 0: 

} 

else { 
出力 輝度 = 255: 

} 


/* 黒色 */ 


2 | 記 に ty/ 


1) 
) 
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的 の 画像 処理 プロ グラ ム で あっ て も , プロ グラ マ 会社) ご 
と の ノウ ハウ が た くさ ん 詰まっ て いま す . 

ここ で は , その よう な 難解 な も の を 題材 に こす る の で は な 

画像 処理 の 中 で も 代表 的 で , か つ 比 較 的 理解 し や すい 
「 2 値 修 」 の プロ グラ ム を 作成 し て み ま す . パソ コン 上 で 動 
作 す る C プ ログ ラム と , IMAPCAR 上 で 動作 する 1DC プ 
ログ ラム の 2 種類 を 作り , 両者 の 違い を 比較 し て み ま す . 

2 値 化 と は , 濃淡 画像 輝度 情報 ) か ら 2 値 白 か 黒 ) 画 像 

を 得る た め の 数 値 処 理 を 指し ます . 一 般 に は , し きい 値 処 
理 が 用 いら れ ま す . し きい 値 を 7 と し た と き の 渡 淡 画 像 / 
( x, y) の し きい 値 処 理 は , 


白色 た +, y) 三 7 
黒色 X *, y) く / 


まま エネ りー| 


と いう 数 値 処 理 で 2 値 画像 を 得る こと が で きま す . 
基準 と する し きい 値 の 値 に よっ て , 処理 後 の 画像 は 異な 
り ま す . し きい 値 7 は , 入力 画像 の ヒス ト グラ ム ま 7 を も と 
に 決め た り , ある 特定 箇所 の 濃淡 か ら 算 出し た 値 を 利用 し 
た り と さま ざま で す . 今回 は 話 を 単純 こす る た め , し きい 
値 を 8 ビッ ト 濃淡 画像 の 中 間 値 で ある 127 固 定 と 決め て し 
まう こと に し ます . 言い 換え れ ば , 注目 画素 の 交 度 値 が 127 
以上 で あれ ば 白色 に , 127 未 満 で あれ ば 黒色 に 0 
ログ ラム を 作る と いう こと に な り ま す . これ を C 言 語 屋 
書く と 次 の よう に な り ま す . 


if (注目 画素 輝度 < 127) { 


出力 輝度 = 0: /* 黒色 */ 
) 
el1se { 

出力 輝度 = 255: /* 白色 */ 


@ C 言 語 で は 画素 数 分 ルー プ が 必要 
汎用 プロ セッ サ 向 け の プロ グラ ム を , C 言 語 で 作成 し ま 
す . 汎用 プロ セッ サ で は 図 6 で 説明 し た 点 型 処 理 を 行う こ 
と に な り ま す . 
リス ト 1 が , 2 値 化 プロ グラ ム を C 言 語 


で 書い た 場 人 点 


注 7: ヒス ト グラ ム と は , 一 般 的 に ば 分 布 を 調べ る 度数 分 布 図 」 と いう 意 
味 . ディ ジタル 画像 で ヒビ スト グラ ム と いう と , 画像 の デー タ 分 布 を 表 
し た グラ フ を 指す . ここ で いう 画像 の デー タ 分 布 と は , 横 軸 に 明る さ , 
縦 軸 に 明る さ ご と の 画素 数 を 積み上げ , 画像 の 明暗 の 傾向 を グラ フ で 
示し た も の . 


re 


ノル ト らい ウ 沿 (の 


て ン 2 
2 の 5 ん スプ) 


//N ウ 4 


の 、 


1l グ > 


了 


図 13 

1DC に よる ライ ン 型 処理 アル ゴリ ズム 

1 節 プロ セッ サ ・ コ ア 数 ) を 一 気 に 処理 で きる 1DC を 
使っ た 処理 アル ゴリ ズム の 概要 . 処理 イメ ー ジ の よう 
に , Y 座 標 値 の 加算 の み で 1 画面 処理 で きる 


for(y=0 : YY 


出力 輝 
) 


else { 


) 
} 


( a) プ 


Y=0 マ =120 


if (注目 画素 輝度 < 127) 


出力 輝度 = 255: 


< 画像 の 行 数 , y++) { 


( 
/* 黒色 */ 


度 = 0: 


/* 自 色 */ 


ログ ラバ 2 値 化 処理 の 場合 ) 


ッ y=200 y= 画像 の 行 数 


( b) 処理 の イメ ー ジ エッ ジ 検 出 フ ィ ル タ の 場合 ) 


型 処理 アル ゴリ ズム ) の 概要 で す . リス ト 1 は ご く 一般 的 

な アル ゴリ ズム で , 叉 方 向 の ルー プ と 了 方 向 の ルー プ の 二 

構 造 に な っ て いる の が わか り ま す . ルー プ 回 数 は 640X 

480 画 素 の RI に な り , if 文 判定 

や 出力 画素 の 設定 も 同 回 数 ルー プ 分 処理 され る こと に な り 
ます . 


中 


人 @ 横幅 640 画素 な ら X 方 向 に 5 ルー フ 必 要 

IMAPCAR 向け の プロ グラ ム を , 1DC 言 語 を 使用 し て 作 
成 し て み ま す . IMAPCAR で は , 128 個 の プロ セッ サ ・ コ 
ア が 並列 に 動作 し ます . 1DC を 使っ た プロ グラ ミン グ で は , 
並列 化 部 分 の 効率 の 良い プロ グラ ム を , いか に うま く 作る 
か と いう こと が 重要 で す . この 部 分 を うま く 作る か どう か 
で , プロ グラ ム の 性 能 に た い へ ん 大 き な 差 が 生ま れ ま す . 
2 値 化 プロ グラ ム は アル ゴリ ズム その も の が 単純 な の で , 作 
りか た に よっ て 大 き な 差 は 生ま れ な いと 思い ます . し か し 

より 複雑 な プロ グラ ム で は , わずか な 変更 改良 や 改悪 ) 
も すぐ に 数 ms の 差 と し て 現れ て きま す . 

IMAPCAR 向け の 2 値 化 プロ グラ ム は , 図 7 の 水平 型 の 
よう に 処理 し ます . 図 13 が 水平 型 で プロ グラ ミン グ し た 
場合 の プロ グラ ム と 処理 の よう す で す . C 言 語 で プロ グラ 
ミン グ し た と き と 比 べ て , 二 重 ル ー プ が な い 分 , :f 文 判定 
や 出力 画素 の 設定 の 処理 回 数 が 減り , 高速 に 処理 され る こ 
と が 考え られ ま す . 


で 


寺 語 


ロロ ロ 


た だ し , 今 の IMAPCAR は 128 個 の プロ セッ サ ・ コア 
( PE) し か 実装 し て いま せん . 期 の 良い 読者 な ら す で に お 
気づき か と 思い ます が , 方 向 の ルー プ が 不要 な の は 画像 
の 方 向 の 幅 が 128 画 素 以下 の 場合 に な り ま す . も し 横幅 
が 640 画 素 の 場合 に は , 叉 方 向 に 5 回 分 の ルー プ が 必要 に 
な り ま す . 点 型 処理 の 場合 , 640X 480 画 素 の 処理 数 は 
307200 回 で す が , 1DC に よる ライ ン 型 処理 の 場合 は 2400 
回 5X 480) で すみ ます 
それ で は , 実際 に 動作 する 2 値 化 プロ グラ ム を 紹介 し ま 
ず リス ト 2). これ は , 先ほど 説明 し た 処理 を 640X 240 
画素 の 画像 に 対応 させ , 画像 の 入出 力 処 理 を 加え た も の に 
な り ま す . と て も 簡単 な プログラム で す が , 特徴 的 な 点 を 
簡単 に 説明 し て お きま す . 
10 行 目 と 11 行 目 で は 入力 画像 を 格納 する 領域 と 出力 
画像 を 格納 する 領域 を , それ ぞ れ outside 属性 の sepa- 
rate 型 配列 hn, out と いう 変数 名 で 宣言 し て いま す . 
IMA-PCAR に は , 大 容量 の 外 付け メモ リ を つなぐ こと が 
で きま す が , ここ で の outside 属性 と は , その 外 付け メ 

モリ へ の 配置 を 意味 する も の で す . VLINES は imapioh 内 
で 宣言 され て いる 定数 で , 設定 値 は 240 に な り ま す . また , 
入力 チャ ネル と 出力 チャ ネル は 輝度 信号 用 と 色差 信号 用 が 
ある た め , それ ぞ れ 2 チャ ネル 分 の 領域 を 確保 し て いま す . 

また , 18 行 目 で は 入力 画像 の 取り 込み 方 式 を 定義 し て い 
ます . IMAPCAR で は , 「 行 多重 方 式 」 と 呼ば れる 方 法 と 


間 


邊 | 
IT 
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リス ト 2 1DC に よる 2 値 化 プ ログ ラム 


#inc1ude <stddef .h> 
#inc1ude <1mapio .h> 
#inc1ude <sgtdimap .h> 


En。 rpm (ea / 2 ーー 坂 画 像 の 幅 の 定義 640 画 夫 /128PE) 交 “ 
#define THRES 127 入力 画像 を 格納 する 領域 と , 


#deFine BLACK 0 出力 画像 を 格納 する 領域 を , 
#define WHTTE 255 し きい 値 , 黒色 の 輝度 値 , 自負 の 細 度 値 の 設定 それ ぞ れ outside 属 性 の 較 
0 out 凶 
outside separate unsigned char in[2] [VLTINES] [WIDTH], /* 入力 画像 格納 領域 ょ / と いう 変数 名 で 宣言 凶 

outside separate unsigned ohar out [2] [VLTNES] [WTDTH] , /* 出力 画像 格納 領域 */ 


罰 入力 画像 を 画像 処理 する WM 
separate unsigned char sro [VLTNES] [NTDTH] , /* 作業 領域 M 確保 と カウ ンタ 変数 の 確保 
ieue 二 nv4 衣 主 nb /* カウ ンタ 画 王 


ーー 請 南 入 タ を , 10 行 目 で 宣言 し 科 


か な ら ず 宣言 し な けれ ば な ら ない イン クル ー ド ・ フ ァイル 群 


_SRTYPE = 1 /* dr 4 、 に 宣言 し て いる 図 
vindeEOdd640( in[0] , in[1] ): /* 還 
YoutdeEFie1d640( out[0] , out[1] ): /* 8 行 目 で 宣言 し た out か ら 自動 的 に ビデ オ 画 像 

と し て 出力 する よう に 宣言 し て いる 図 


ememrd ( sro, 1n[O] , VLINES * WTDTH ), /* 入力 画像 読み 込み ょ / 
For( nY=0 : nY<VLTNES : nY++ ) { へ た 画像 輝度 デー タ の み ) を 作業 領域 src に コ ビー 昌 


For( nX=0O : nX<WTDTH : nX++ ) 
mtfF( THRES < gro[nY] [nX] 和 


So [nY] [nX] = 255: 輝度 値 を 白 */ 画像 処理 する 行 数 分 繰り 返す た め の Efor 文 . ここ で は , 全 行 数 
) /* 28 */ ( vVLrNgs=240) X 行 多重 父 Wrpr=5) だ け 繰 り 返す 図 
melse { 0 22 Y0 
SrC [nY] [nX] 1 輝度 値 を 黒 */ f 


) 2 値 化 処理 部 分 . miE-me1se 文 を 使用 し て 
separate 型 変数 を 並列 処理 し て いる 較 


} 
ememwr ( src, out [0] , VLTNES * MTDTH ): /* 出力 画像 書き 込み */ ーー た 結果 を , 還 絢 5 
) : 


emem2emem( 3n[1] , out [1] , VLTNES * WTDTH 確保 し た メモ リ out ヘ へ コピー 凶 
ONW 570) 


すぐ 上 の 行 と 同じ く , 色差 デー タ を 出力 用 の メモ リ へ コピー し て いる . 了 図 
ここ で は , 外 付け メモ リ 間 の コピ ー に な る 図 


「 点 多 重 方 式 」 と 呼ば れる 方 法 で 入力 画像 を 取り 込む こと が 会 技術 研究 報告 , ICD2003.29, 19/24, 2003 年 . 

で きま す . ここ で は , 行 多 重 方 式 を 選択 し ます . 簡単 に き ( め の 国 二 交通 汗 道 路 局 ITS ホ ー ム ペー ジ , http://wwwmlit.gojp/ 

記 還 5 = road/TTS/j-html/ 
明 す る と , これ ら 二 つの 方 法 に は 1 行 分 の デー 包 640 画 素 ) (3)* 首相 官邸 ホー ムペ ー ジ , http://www.kanteigojp/jp/koizumi 
を 128 画 素 で 折り 畳ん だ イメ ー ジ 128X 5) で メモ リ に 格納 speech/2003/01/02danwa.html 
* 格 ・ 週 前 平 と 平 】 
、 _ http://Www.npa.gojp/toukei/koutuu1/shisha.htm 

が の 條 剖 い が あり ま す . 処理 に よっ て 9 扱い や すい ほう で 格 (5* European Communities : European Transport Policy for 2010 
納 す る よう に 選択 し ます . : time to decide, 2001. 


( 6) NEC エ レク トロ ニク ス の Web サ イト , http://www.necelcom/ 
index_jhtml 


リス ト 2 の 2 値 化 プロ グラ ム は , 実際 に 動く こと も 確認 
で きま し た . 並列 化 部 分 は 2 値 化 部 分 の み と い う 限ら ち れ た 
箇所 だ け で す が , 雰囲気 は つか ん で いた だ ける と 思い ます . 
と くに 意識 せ ず に 1DC プ ログ ラム を 書い て も , ある 程度 高 
速 な 画像 処理 プロ グラ ム を 書く こと は で きま す . し か し , 
少し で も 高速 な 処理 が 必要 な と き は , こう し た 並列 化 部 分 
を 少し で も 多く , そし て 効率 良く 使わ な けれ ば な り ま せん . の 


青山 徹 . 入社 し た ころ は , 4 ビッ ト ・ マ イコ ン の プロ グラ ム を アセ ン 
ブラ で 作っ て いま し た が , 気がつけ ば 128 個 の プロ セッ サ 並 列 動作 と 


UTU 


あお や ま ・ と お る 
NEC マイ クロ シス テ メ 株 ) 


参考 ・ 引 用 * 文献 いう , と ん で も な い 怪 物 を 扱っ て いま す . 時 代 の 流れ は 速い な ぁ と あ 
( 1) 京 昭 倫 , 古賀 拓也 , 岡崎 信一郎 , 黒田 一 郎 : 128 個 の 4 ウェ イ ら ため て 思い ます が , 気がつけ ば , 自分 は 人 生 の 約 半 分 を この 業界 で 
VLIW 型 RISC コ ア を 集積 し た 車載 向け 動画 LSI, 電子 情報 通信 学 過ごし , すっ か り 「 お っ さん 」 に な っ て いま し た . ^^ 
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